Generalized Subspace Correctionmethods for Parallel Solution Oflinear Systems
نویسندگان
چکیده
Iterative methods for the solution of linear systems on parallel computer architectures are presented. Two fundamentally diierent iteration schemes evolve from the theory of subspace correction: the generalized parallel subspace correction (*PSC) and the generalized successive subspace correction (*SSC). The natural parallelism of the *PSC is used to construct several overlapping block stationary iterative methods. Convergence is proved for a class of these algorithms. Numerical experiments on a 96 node Intel Paragon XP/S5+ show that these methods have potential as scalable preconditioners on distributed memory systems.
منابع مشابه
The Generalized Wave Model Representation of Singular 2-D Systems
M. and M. Abstract: Existence and uniqueness of solution for singular 2-D systems depends on regularity condition. Simple regularity implies regularity and under this assumption, the generalized wave model (GWM) is introduced to cast singular 2-D system of equations as a family of non-singular 1-D models with variable structure.These index dependent models, along with a set of boundary co...
متن کاملTHE MEAN RESIDUAL LIFETIME OF PARALLEL SYSTEMS WITH TWO EXCHANGEABLE COMPONENTS UNDER THE GENERALIZED FARLIE-GUMBEL-MORGENSTERN MODEL
The parallel systems are special important types of coherent structures and have many applications in various areas.In this paper we consider a two-exchangeable-component parallel system for the Generalized Farlie-Gumbel-Morgenstern (Generalized FGM) distribution. We study the reliability properties of the residual lifetime of the system under the condition that both components of the system ar...
متن کاملOn the numerical solution of generalized Sylvester matrix equations
The global FOM and GMRES algorithms are among the effective methods to solve Sylvester matrix equations. In this paper, we study these algorithms in the case that the coefficient matrices are real symmetric (real symmetric positive definite) and extract two CG-type algorithms for solving generalized Sylvester matrix equations. The proposed methods are iterative projection metho...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملStochastic Comparisons of Series and Parallel Systems with Heterogeneous Extended Generalized Exponential Components
In this paper, we discuss the usual stochastic‎, ‎likelihood ratio, ‎dispersive and convex transform order between two parallel systems with independent heterogeneous extended generalized exponential components. ‎We also establish the usual stochastic order between series systems from two independent heterogeneous extended generalized exponential samples. ‎Finally, ‎we f...
متن کامل